Kyambadde bắt đầu làm việc trong Cơ quan Dân sự Ugandâ năm 1979, ở tuổi hai mươi bốn (24). Bà đã lên tới cấp bậc của Thư ký riêng Chính (PPS) của Tổng thống Uganda. Năm 2010, Kyambadde tự nguyện từ chức PPS của Tổng thống, để tranh cử ghế quốc hội của "Mawokota County North", quận Mpigi. Trong cuộc bầu cử quốc gia ở Nhật Bản năm 2011, bà đã giành chiến thắng trong cuộc thi quốc hội và hiện là nghị sĩ đương nhiệm cho khu vực bầu cử đó. Vào ngày 27 tháng 3 năm 2011, Kyambadde được bổ nhiệm làm Bộ trưởng Bộ Thương mại & Công nghiệp.[6] Vào ngày 6 tháng 6 năm 2016, bà được bổ nhiệm làm Bộ trưởng Thương mại, Công nghiệp và Hợp tác xã, trong danh sách nội các được công bố ngày hôm đó.[7]